Deterministic global optimization using interval constraint propagation techniques
نویسندگان
چکیده
منابع مشابه
Interval-based global optimization in engineering using model reformulation and constraint propagation
This paper deals with the preliminary design problem when the product is modeled as an analytic model. The analytic models based method aims to use mathematical equations to address both multiphysic and economic characteristics of a product. The proposed approach is to convert the preliminary design problem into a global constrained optimization problem. The objective is to develop powerful opt...
متن کاملDeterministic global optimization of molecular structures using interval analysis
The search for the global minimum of a molecular potential energy surface is a challenging problem. The molecular structure corresponding to the global minimum is of particular importance because it usually dictates both the physical and chemical properties of the molecule. The existence of an extremely large number of local minima, the number of which may increase exponentially with the size o...
متن کاملLP Strategy for Interval-Newton Method in Deterministic Global Optimization
A strategy is described for using linear programming (LP) to bound the solution set of the linear interval equation system that must be solved in the context of the interval-Newton method for deterministic global optimization. An implementation of this technique is described in detail, and several important issues are considered. These include selection of the interval corner required by the LP...
متن کاملAn interval method for global inequality-constraint optimization problems
A simple interval method is suggested for globally solving optimization problems of the following type: minimize the objective function φo(x) subject to the functional constraints φo(x) ≤ 0, i=1,...r and the boundary constraints x∈ X(o) where x is a n-dimensional vector and X(o) is a given initial search region (a box). All the functions involved are assumed continuously differentiable in X(o)....
متن کاملComputing reachable sets for uncertain nonlinear hybrid systems using interval constraint propagation techniques
We investigate solution techniques for numerical constraint satisfaction problems and validated numerical set integration methods for computing reachable sets of nonlinear hybrid dynamical systems in presence of uncertainty. To use interval simulation tools with higher dimensional hybrid systems, while assuming large domains for either initial continuous state or model parameter vectors, we nee...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Operations Research
سال: 2004
ISSN: 0399-0559,1290-3868
DOI: 10.1051/ro:2004026